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IN THE CLAIMS: 

1. (CURRENTLY AMENDED) A method for modifying packet header data transferred 
from a settree- context memory internal to a forwarding engine to an output buffe r of the 
forwarding engine , the method comprising the steps of: 

reading one or more instructions, by a processo r of the forwarding engine , each 
instruction indicating an operation to modify the packet header data; 

generating, in response to the one or more instructions, one or more commands 
wherein each command is associated with the operation to modify the packet header data; 

placing the one or more commands in a data structure; 

initiating a transfer of the packet header data from the context memory internal to 
the forwarding engine s eufee-to the output buffe r of the forwarding engine ; and 

performing, by a device in the forwarding engine operating independently from 
the processor, the operations associated with the one or more commands contained in the 
data structure, to modify the packet header data as directed by the one or more commands 
while the packet header data is being transferred from the context memory internal to the 
forwarding engine source to the output buffe r of the forwarding engine . 

2. (CURRENTLY AMENDED) The method as defined in claim 1 further comprising the 
step of: 

acquiring the packet header data from the context memory internal to the forward- 
ing engine . 

3. (CURRENTLY AMENDED) The method as defined in claim 2 further comprising the 
steps of: 

generating a bit mask associated with the acquired packet header data; and 
transferring the bit mask and the acquired packet header data to the output buffer 
of the forwarding engine . 
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1 4. (PREVIOUSLY PRESENTED) The method as defined in claim 2 wherein the data 

2 Structure comprises one or more entries wherein each entry is associated with a command 

3 and the entry contains information associated with a range of addresses £ind an operation 

4 code that are associated with the command. 

1 5. (CURRENTLY AMENDED) The method as defined in claim 4 further comprising the 

2 step of: 

3 searching the data structure for an entry containing information associated with a 

4 range of addresses that matches a range of addresses associated with the acquired packet 

5 header data; 

6 if a matching entry is found, determining if an operation code contained in the 

7 matching entry indicates a delete data operation; and 

8 if so, generating a delete bit mask that represents data that is deleted in the ac- 

9 quired packet header data and transferring the delete bit mask and the acquired packet 

10 I header data to the output buffer of the forwarding engine . 

1 6. (CURRENTLY AMENDED) Th e m e thod a;, d e fin e d in claim 4 compriiiing the ritops 

2 ef f A method for modifying packet header data transferred to an output buffer, compris- 

3 ing: 

4 initiating, by a processor, a transfer of acquired packet header data to the output 

5 buffer; 

6 accessing a data structure including one or more entries containing information 

7 associated with a range of addresses and an operation code; and 

8 modify the acquired packet header data while the packet header data is being 

9 transferred to the output buffer by, 

10 searching the data structure for an entry containing information associated 

11 with a range of addresses that matches a range of addresses associated with the 

12 I acquired packet header datat-i 
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if a matching entry is found, determining if an operation code contained in 
a matching entry indicates an insert data operation7-j_and if so, 

a) generating a leading bit mask that represents leading data con- 
tained in the acquired packet header data, 

b) transferring the leading bit mask and the acquired packet header 
data to the output buffer, 

c) acquiring insert data, 

d) generating an insert data bit mask that represents the insert data, 

e) transferring the insert data bit mask and the insert data to the 
output buffer, 

f) generating a lagging bit mask that represents lagging data con- 
tained in the acquired packet header data, and 

g) transferring the lagging bit mask and the acquired packet header 
data to the output buffer. 



7. (PREVIOUSLY PRESENTED) The method as defined in claim 4 wherein each entry 
contains a length and a source address associated with the command. 

8. (PREVIOUSLY PRESENTED) The method as defined in claim 7 comprising the step 
of: 

searching the data structure for an entry containing information associated with a 
range of addresses specified by the combination of the length and the source address con- 
tained in the entry that matches a range of addresses associated with the acquired packet 
header data. 



9. (PREVIOUSLY PRESENTED) The method as defined in claim 1 wherein the data 
structure is a table. 
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10. (PREVIOUSLY PRESENTED) The method as defined in claim 1 comprising the 
step of: 

clearing the data structure. 
11-12. (CANCELLED) 

13. (CURRENTLY AMENDED) A system comprising: 

a context memory internal to a forwarding engine configured to hold packet 
header data; 

a data structure configured to hold one or more commands; 

a processor of the forwarding engine configured to read one or more instructions, 
each instruction indicating an operation to modify the data, and in response generate one 
or more commands to modify the data, the processor further configured to place the one 
or more commands in the data structure; 

an output buffe r of the forwarding engine ; and 

a data mover coupled to the context memory internal to the forwarding engine and 
the output buffer of the forwarding engine and configured to, upon initiation of a transfer 
of the packet header data from the context memory internal to the forwarding engine to 
the output buffer of the forwarding engine , acquire the packet header data from the con- 
text memory internal to the forwarding engine , and modify the packet header data as di- 
rected by the one or more commands contained in the data structure, while the packet 
header data is being transferred from the context memory internal to the forwarding en- 
gine to the output buffer of the forwarding engine . 

14. (PREVIOUSLY PRESENTED) The system as defined in claim 13 wherein the data 
structure is a table. 

15. (PREVIOUSLY PRESENTED) The system as defined in claim 13 wherein the data 
structure comprises one or more entries wherein each entry is associated with a command 
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3 and the entry contains information associated with a reinge of addresses and an operation 

4 code that are associated with the command. 

1 16. (PREVIOUSLY PRESENTED) The system as defined in claim 15 wherein the data 

2 mover is configured to search the data structure for an entry containing information asso- 

3 ciated with a range of addresses that matches a range of addresses associated with the ac- 

4 quired packet header data and if a matching entry is found, determine if the operation 

5 code contained in the matching entry indicates a delete data operation and, if so, generate 

6 a delete bit mask that represents data that is deleted in the acquired packet header data. 

1 17. (CURRENTLY AMENDED) The system as defined in claim 15 

2 A system comprising: 

3 a context memory configured to hold packet header data; 

4 a data structure including one or more entries containing information associated 

5 with a range of addresses and an operation code; 

6 an output buffer; and 

7 a data mover coupled to the context memory and the output buffer and configured 

8 to. upon initiation of a transfer of packet header data from the context memory to the out- 

9 put buffer, acquire the packet header data from the context memory, wherein the data 

10 mover is configured to search the data stmcture for an entry containing information asso- 

11 ciated with a range of addresses that matches a range of addresses associated with the ac- 

12 quired packet header data and if a matching entry is found, determine if the operation 

13 code contained in the matching entry indicates an insert data operation and if so, (i) gen- 

14 erate a leading bit mask that represents leading data contained in the acquired packet 

15 header data, (ii) transfer the leading bit mask and acquired packet header data to the out- 

16 put buffer, (iii) acquire insert data, (iv) generate an insert data bit mask that represents the 

17 insert data, (v) transfer the insert data bit mask and insert data to the output buffer, (vi) 

18 generate a lagging bit mask that represents lagging data contained in the acquired packet 
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19 header data, and (vii) transfer the lagging bit mask and the acquired packet header data to 

20 the output buffer. 

1 18. (PREVIOUSLY PRESENTED) The system as defined in claim 15 wherein each en- 

2 try in the data structure contains a length and a source address associated with the com- 

3 mand. 

1 19. (PREVIOUSLY PRESENTED) The system as defined in claim 18 wherein the data 

2 mover is configured to search the data structure for an entry containing information asso- 

3 ciated with a range of addresses specified by the combination of the length £ind the source 

4 address contained in the entry that matches a range of addresses associated with the ac- 

5 quired packet header data. 

1 20. (CURRENTLY AMENDED) The system as defined in claim 13 wherein the data 

2 mover is configured to generate a bit mask associated with the packet header data and 

3 I transfer the bit mask to the output buffe r of the forwarding engine . 

1 21 . (CURRENTLY AMENDED) The system as defined in claim 20 wherein the output 

2 I buffer of the forwarding engine comprises: 

3 data steering logic configured to use the bit mask to identify valid data contained 

4 in the transferred packet header data; 

5 a working register coupled to the data steering logic and configured to hold the 

6 valid packet header data transferred from the data steering logic; and 

7 an output queue coupled to the working register and configured to hold the valid 

8 packet header data transferred from the working register. 

1 22. (CURRENTLY AMENDED) An apparatus for modifying packet header data trans- 

2 ferred from a context memory internal to a forwarding engine source to a output buffer of 

3 the forwarding engine , the apparatus comprising: 
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means for reading one or more instructions, each instiiiction indicating an opera- 
tion to modify the packet header data; 

means for generating, in response to the one or more instruction, one or more 
commands wherein each command is associated with an operation to modify the packet 
header data; 

means for placing the one or more commands in a data structure; 

means for holding the one or more commands and not performing the operations 
associated with the one or more commands until initiation of a transfer of the packet 
header data from the context memory internal to the forwarding engine source to the out- 
put buffe r of the forwarding engine ; and 

means for performing, independent from the means for generating, the operations 
associated with the one or more commands contained in the data structure, to modify the 
data as directed by the one or more commands while the packet header data is being 
transferred from the context memory internal to the forwarding engine s e^fee-to the out- 
put buffe r of the forwarding engine . 

23. (CURRENTLY AMENDED) The apparatus as defined in claim 22 comprising: 

means for acquiring the packet header data from the context memory internal to 

the forwarding engine seufee. 

24. (CURRENTLY AMENDED) The apparatus as defined in claim 23 comprising: 

means for generating a bit mask associated with the acquired packet header data; 

and 

transferring the bit mask and the acquired packet header data to the output buffer 
of the forwarding engine . 



25. (PREVIOUSLY PRESENTED) The apparatus as defined in claim 23 wherein the 
data structure comprises one or more entries wherein each entry is associated with a 
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3 command and the entry contains information associated with a range of addresses and an 

4 operation code that are associated with the command. 

1 26. (PREVIOUSLY PRESENTED) The apparatus as defined in claim 25 comprising: 

2 means for searching the data structure for an entry containing information associ- 

3 ated with a range of addresses that matches a range of addresses associated with the ac- 

4 quired packet header data; 

5 means for determining if the operation code contained in a matching entry indi- 

6 cates a delete data operation; and 

7 means for generating a delete bit mask that represents data that is deleted in the 

8 acquired packet header data and transferring the delete bit mask and the acquired packet 

9 header data to the output buffer, if the operation code in the matching entry indicates a 

10 delete data operation. 

1 27. (CURRENTLY AMENDED) The apparatus ao defined in claim 25 comprioing: 

2 An apparatus comprising: 

3 means for acquiring packet header data; 

4 means for accessing a data structure including one or more entries containing in- 

5 formation associated with a range of addresses and an operation code ; 

6 means for searching the data stmcture for an entry containing infonnation associ- 

7 ated with a range of addresses that matches a range of addresses associated with the ac- 

8 quired packet header data; 

9 means for determining if the operation code contained in a matching entry indi- 

10 cates an insert data operation; and 

11 means for (i) generating a leading bit mask that represents leading data contained 

12 in the acquired packet header data, (ii) transferring the leading bit mask and the acquired 

13 packet header data to the output buffer, (ill) acquiring insert data, (iv) generating an insert 

14 data bit mask that represents the insert data, (v) transferring the insert data bit mask and 

15 the insert data to the output buffer, (vi) generating a lagging bit mask that represents lag- 
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ging data contained in the acquired packet header data, and (vii) transferring the lagging 
bit mask and the acquired packet header data to the output buffer, if the operation code 
indicates an insert data operation. 

28. (CURRENTLY AMENDED) A computer readable medium comprising computer 

executable instructions for execution in a processor for: 

reading one or more instmctions indicating an operation to modify fee-packet 
header data; 

generating, in response to the one or more instructions, one or more commands 
wherein each command is associated with the operation to modify the packet header data; 
placing the one or more commands in a data structure; 

holding the one or more commands and not performing the operations associated 
with the one or more commands until initiation of a transfer of packet header data from 
the source a context memory internal to a forwarding engine to fee-an output buffe r of the 
forwarding engine ; and 

performing the operations associated with the one or more commands contained 
in the data structure, to modify the packet header data as directed by the one or more 
commands while the packet header data is being transferred from the context memory 
internal to the forwarding engine source to the output buffer of the forwarding engine . 

29. (CURRENTLY AMENDED) The computer readable medium as defined in claim 28 
comprising computer executable instructions for execution in a processor for: 

acquiring the packet header data from the context memory internal to the forward- 
ing engines ettfee. 

30. (CURRENTLY AMENDED) The computer readable medium as defined in claim 29 
comprising computer executable instructions for execution in a processor for: 

generating a bit mask associated with the acquired packet header data; and 
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transferring the bit mask and the acquired packet header data to the output buffer 
of the forwarding engine . 

31. (PREVIOUSLY PRESENTED) The computer readable medium as defined in claim 
29 wherein the data structure comprises one or more entries wherein each entry is associ- 
ated with a command and contains information associated with a rzinge of addresses and 
an operation code that are associated with the command. 

32. (CURRENTLY AMENDED) The computer readable medium as defined in claim 31 
comprising computer executable instructions for execution in a processor for: 

searching the data structure for an entry containing information associated with a 
range of addresses that matches a range of addresses associated with the acquired packet 
header data; 

if a matching entry is found, determining if an operation code contained in the 
matching entry indicates a delete data operation; and 

if so, generating a delete bit mask that represents data that is deleted in the ac- 
quired packet header data and transferring the delete bit mask and the acquired packet 
header data to the output buffe r of the forwarding engine . 

33. (CURRENTLY AMENDED) The computer readable medium as defined in claim 31 
comprising computer executable instructions for execution in a processor for: 

initiating a transfer of the packet header data to an output buffer; 

accessing a data structure including one or more entries containing information 
associated with a range of addresses and an operation code; and 

modify the packet header data while the packet header data is being transferred to 
the output buffer by, 

searching the data structure for an entry containing information associated 

with a range of addresses that matches a range of addresses associated with the 

acquired packet header datat^ 

11 



PATENTS 
112025-0516 
Seq. #6606 CPOL #238073 



if a matching entry is found, determining if an operation code contained in 
a matching entry indicates an insert data operation7-j_and if so, 

a) generating a leading bit mask that represents leading data contained in 
the acquired packet header data, 

b) transferring the leading bit mask and the acquired packet header data to 
the output buffer, 

c) acquiring insert data, 

d) generating an insert data bit mask that represents the insert data, 

e) transferring the insert data bit mask and the insert data to the output 

buffer, 

f) generating a lagging bit mask that represents lagging data contained in 
the acquired packet header data, and 

g) transferring the lagging bit mask and the acquired packet header data to 
the output buffer. 



34. (CURRENTLY AMENDED) A method comprising: 

reading one or more instructions, by a processo r of a forwarding engine , indicat- 
ing an operation is to be performed on packet header data; 

generating, in response to the one or more instructions, one or more commands 

associated with the operation; 

placing the one or more commands in a data stincture; 

initiating a transfer of the packet header data from a context memory internal to 
the forwarding engine to an output buffe r of the forwarding engine ; 

searching the data structure for an entry containing information associated with a 
range of addresses that matches a range of addresses associated with the packet header 
data; 

determining from the entry that the operation is an insert data operation; and 
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performing the insert data operation, by a device operating independently from 
the processor, by determining a leading portion of the packet header data, transferring the 
leading portion of the packet header data to the output buffer, acquiring insert data, trans- 
ferring the insert data to the output buffe r of the forwarding engine , determining a lag- 
ging portion of the packet header data, and transferring the lagging portion of the packet 
header data to the output buffe r of the forwarding engine . 
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